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Abstract 

1-D Walsh coding was presented to improve the robustness 
of digital image watermarking. In this paper, an efficient, 
new two dimensional Walsh code approach to copyright 
protection is proposed. The proposed technique inserts the 
Walsh coded binary bits of handwritten signatures in the 
DCT blocks of the 512x512 grey scale colour images. The 
embedding procedure is realized by transforming the host 
image into DCT domain. The low frequency coefficients of 
the DCT blocks undergo modification by inserting the Walsh 
coded watermark. The algorithm is blind and does not 
require the original image in the extracting process. The 
distortion caused by the watermarking algorithms is 
invisible and it has been assessed by using the PSNR and 
SSIM. The empirical results show the effectiveness of the 
proposed scheme to accomplish high imperceptible quality 
watermarked image and smooth watermark detection. The 
robustness of the algorithm has been verified using Stir 
Mark benchmark and other conventional attacks. The 
watermark recovery is achieved 100% even by using 
significant JPEG compression and some common signal 
processing attacks. 
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Introduction 

The availability of personal computers and the 
internet has caused an increase in media piracy along 
with the prevailing of copying and modifying files and 
documents. The illegal copying of some types of 
media has been a subject of concern for many years. 
As a result, an urgent solution to copyright protection 
and authentication is needed. Digital watermarking is 
an effective solution to protect intellectual properties 
and copyrights by hiding information such as logos, 
signatures or text into multimedia data such as images, 
videos, or audio files. 

Watermarked images must not be visibly degraded by 



the presence of the watermark information. The 
degradation can be assessed subjectively by inspecting 

the watermarked images. The objective assessment can 
be done by using the peak signal to noise ratio (PSNR) 
and the structured similarity index measure (SSIM) 
(Wang Hou, 2004). As well the watermarking 
algorithm must be robust in order to protect the 
embedded information inside the host images. Thus, 
the watermark must be resistant to unauthorized 
detection and decoding. In addition, the watermark 
must be tolerant to image processing techniques such 
as compression as well as to intentional attempts to 
destroy or remove the watermark such as filtering 
operations. 

Digital watermarking can be classified according to 
the insertion domainwhich is either the spatial domain 
or the transformed domain. In the spatial domain, the 
watermark can be embedded by using the least 
significant bits (LSB) technique. The transformed 
domain algorithms are more robust compared to the 
spatial domain ones. Examples of transform domains 
are the discrete Fourier transform (DFT), discrete 
cosine transform (DCT), and discrete wavelet 
transform (DWT) (Barni M., 1998, Katzenbeisser S., 
2000, Lin P-L., 2000). The DCT domain is the most 
popular one for image watermarking because of the 
wide use of the JPEG compression algorithm. 
Watermarks may also be classified as robust and 
fragile. Robust watermarks are those which are 
difficult to remove from the object into which they are 
embedded, despite various attacks they might be 
subjected to. Fragile watermarks are those that are 
easily destroyed by any attempt to tamper with them. 
Fragile watermarking is used to check the authenticity 
of the image. Another classification is based on the 
availability of the original image during the extraction 
process. The algorithm is called blind if the original 
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image is not required to recover the watermark, 
otherwise, non-blind. 

One dimensional Walsh coding was used to improve 
the robustness of the digital watermarking algorithms 
working in the DCT domain (Ahmed K., 2009, Ahmed 
K., 2011). 2D Walsh coding was also used for the same 
purpose (Bin Sewaif A., 2004). However, the 2D 
algorithm was non-blind. In this paper a new blind 
technique using 2D Walsh coding will be presented. 
The new algorithm will use handwritten signatures as 
the watermarking information. The paper consists of 
five sections. Section 2 introduces Walsh coding 
functions and also the DCT watermarking technique 
using the low frequency coefficients. In section 3, 
experimental results are discussed, in section 4, 
conclusions are drawn. Finally a comparison is carried 
out between the proposed algorithm and existing 
methods in section 5. 

The New 2D Algorithm 

Walsh Coding 

Walsh functions that are orthogonal sequences and 
contain different length elements, consist of square 
pulses with two states either +1 or -1. Walsh sequences 
with length k, where k= 2 n , enable k orthogonal codes 
to be obtained. There are several ways to produce 
Walsh sequences, of which the easiest involves 
manipulations with Hadamard matrices. Walsh 
functions with length k= 4 as shown below are used in 
this paper (Ahmed K., 2012). 



bits as shown in Figure 1 . 



(1) 



Wj = [+ 1 +1 +1 + 1] 

w 2 =[+l +1 -1 -l] 

w 3 =[+l -1 -1 + l] 

w 4 =[+l -1 +1 -l] 
Binary signatures are used as the watermarking 
information. The signature can be divided into 4x4 
blocks. In the first stage, ID Walsh coding is 
multiplied with the elements of each row of the block. 
The resultant codes are multiplexed to generate a 4x4 
block. The element of this block will be decimal 
numbers in the range of 2 to 4. The resulting ID coded 
block is taken as an input to the second stage. In the 
second stage, ID Walsh coding is multiplied with the 
elements of each column of the input ID coded block 
and then multiplexed to generate the 2D Walsh coded 
block. Each element of the 2D Walsh coded block is a 
decimal number in the range of 8 to 16. These decimal 
numbers are converted into binary numbers using 5 
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FIG. 1 WALSH CODING OF HANDWRITTEN SIGNATURE 

DCT Embedding 

The cover image is divided into 8 X 8 DCT blocks. The 
low frequencies are screened to find the coefficients 
with the highest values and their locations are defined. 
The locations will vary from one image to another 
according to the spatial frequency contents of the 
image. Five low-frequency coefficients excluding the 
dc component of the 8 X 8 DCT blocks will be used to 
hide the watermark bits. The coefficients are divided 
by a scaling factor and the embedding process is 
achieved by changing the value of the coefficient into 
odd or even numbers. The same procedure is repeated 
for the other DCT blocks. Then the inverse DCT is 
used to construct the watermarked image (Al-Gindy A , 
2009, Al-Gindy A , 2009, Barni M., 1998) as shown in 
Figure 2. 
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FIG. 2 DCT BLOCK ENCODER in THE FREQUENCY DOMAIN 

Watermark Detection 




Watermarked Image 




DCT Blocks 



Odd- Even to binary 



4x4 Walsh Blocks 









2-D Walsh Decoding 



Decoded Signature 

FIG. 3 The EXTRACTION PROCESS 
The decoding process works as follows: first is to 



convert the watermarked image into 8 X 8 blocks and 
apply the DCT to each block. Then the watermarked 
coefficients are located and checked to see whether 
they are even or odd. The five binary bits are extracted 
and used to construct the (4x4) 2D Walsh block with 
decimal numbers. The (4x4) 2D Walsh block is 
decoded to construct the binary signature as shown in 
Figure 3. 

Results and Discussion 



Image 
Scale- 20 



Original Standard 
Image 



Airplane 
PSNR=35.8034 
SSIM=0.9058 



PSNIM5.5330 




Fig. 4. TEST IMAGES AND THEIR WATERMARKED VERSION 

This algorithm has been examined using different 8 
bits gray level images of size 512x512 pixels and 
different handwritten signatures of size 16x64. Figure 
4 shows the original and the watermarked images. 
Investigation is carried out to assess the fidelity of the 
images by using the PSNR and SSIM. Table 1 shows 
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the PSNR and SSIM values of different images using 
the new algorithm with different strengths. Table 2 
shows the lowest JPEG quality below which the 
handwritten signature is not recognisable as function 
of the watermark strength. The effect of the scaling 
factors on the perceptual invisibility is studied by 
using the PSNR and SSIM. Table 1 also demonstrates 
the effect of the scaling factors from 4 to 20 on the 
perceptual invisibility of the watermarked images 
with Walsh length of 4. The PSNR values are in 
between 35.53 dB and 49.63 dB. The results show that 
increasing the value of scaling factor will affect the 
quality of the watermarked image. Similarly from 
Table 1 the values of the SSIM are in the range from 
0.8873 to 0.9980. It is clear that the distortion caused by 
the new watermarking scheme is invisible in all tested 
images. 

Table 1 PSNR and SSIM with Walsh 4 



Scaling factor 


SSIM 


FSNH 


Aeroplane Image 


4 


0.9950 


49.5484 


S 


0.9811 


43.5965 


12 


0.9601 


40.0597 


16 


0,9340 


37,6211 


20 


0.9058 


35.8034 


Baboon Image 


4 


0.9980 


49.4960 


8 


0,9922 


43.4965 


12 


0.9827 


39.9750 


tfi 


0.9699 


37.4004 


20 


0.9548 


35.5330 


Lena Image 


4 


0.9956 


49.4926 


8 


0,9829 


43.3921 


12 


0.9634 


39.8894 


16 


0.9399 


37.4608 


20 


0.9127 


35.5938 


Peppers (mage 


4 


0.9957 


49.4749 


6 


0.9839 


43.5747 


i: 


0.9646 


39.9857 


16 


0.9406 


37.4653 


20 


0.9133 


35.6095 


Zena Image 


4 


0.9935 


49.63% 


8 


0.9778 


43.9722 


12 


0.9539 


40.5609 


16 


0.9232 


38.1457 


20 


0.8873 


36.2283 
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From Table 2, it is also shown that the signature can be 
recovered with a scaling factor of 4 with JPEG 
quality > 90. As the scaling factor is increased then the 
robustness is improved and at scaling factor of 20 the 
signature can be recovered with JPEG quality > 27. The 
results show that the proposed algorithm is robust 
against the JPEG attack. It should be noted that there 
should be a compromise between the robustness and 
the distortion caused to the watermarked images. The 
algorithm is tested using the Stir mark software to 
assess the robustness against other attacks. The testing 
is done on the standard image of Lena with scaling 
factor 20. Table 3 shows the Stir mark attacks and their 
normalised correlation (NC) values. 

The execution time of the algorithm using MATLAB, 
an Intel CPU® 2.2Ghz Centrino processor and 4 Gb 
memory is approximately 4.3 seconds. 

Table 2 The lowest JPEG factors with Walsh 4 



Scaling factor 


J PEC factor(Q) 


Recovered signature at Scale 






=20 


Aeroplane Image 


4 


84 




8 


66 




12 


49 




16 


38 








20 


29 




Baboon Image 


4 


84 




8 


70 




12 


52 




16 


38 




20 


29 




Lena Image 


4 


83 




8 


70 




12 


50 




16 


36 




20 


27 




Peppers Image 


4 


89 




8 


67 




12 


« 1 




16 


37 






20 


27 




Zena Image 


4 


90 




8 


67 




12 


48 




16 


36 
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Table 3 Stir mark attacks and their normalised correlation 
(nc) values with walsh 4 







Additive noise 0,1 


0.9S75 


Additive noise 0.3 


0.9875 


Additive noise 0.5 


U.9S75 


Additive noise 0,7 


0.9875 


Additive noise 0.9 


0.9875 


J PLC j 2(1 


0.9659 


JPEG 25 


0.5289 


JPEG 30 


0.9852 


JPEG 75 


0.9875 


Median 3x3 


0.8876 


Median 5x5 


0.9921 


PSNR30 


0.9875 


PSNR 50 


0.9875 


I'HMJ 70 


0.9875 


PSNR 90 


0.9875 


Rotation 0.25 


0.W73 


Rotation 0.5 


0.9909 



Comparison 

In previous section, the performances of the proposed 
scheme was assessed in terms of robustness and 
watermarked image fidelity. This was done using a 
range of simulation tests which have shown that the 
proposed scheme is robust and secure against JPEG 
compression and a wide range of image processing 
operations. To validate the above scheme, comparison 
will be run between the proposed scheme and some 
methods in the literature. The peak signal to noise 
ratio (PSNR) was adopted to quantify the similarity 
between the original grey image and the watermarked 
image. The normalised correlation (NC) was also 
employed to measure the similarity between the 
original watermark and the corrupted watermark. To 
carry out this assessment, two comparisons were 
made between the proposed scheme and existing 
methods (Xiaochuan Gao, 2006, Gaorong Zeng, 2008). In 
this evaluation, a standard 512><512 colour Lena image 
was used in conjunction with watermarks of 
dimensions 32x32 and 64x64 pixels. 

The first comparison was carried out between the 
proposed algorithm and method in (Xiaochuan Gao, 
2006) to validate the scheme. Robustness and 
watermarked image fidelity were also assessed using 
the proposed algorithm against the method described 
in (Xiaochuan Gao, 2006) to confirm validity. 512x512 
grey scale image and a 32x32 watermark were used. 
From table 4, the value of PSNR and NC of the 
watermarked image in method in (Xiaochuan Gao, 2006) 
before attack are 35.7, 1 respectively, while the value 
of PSNR and NC in the proposed algorithm is: 52.96, 1 



respectively, which is higher. Table 4 shows also a 
comparison of robustness to JPEG compression 
between the two methods. When the JPEG attack of 
quality factor of 50, the PSNR and NC in method in 
(Xiaochuan Gao, 2006) are 35.34, 0.99 respectively, while 
the value of PSNR and NC in the proposed algorithm 
is 41.55, 1 respectively, which is also higher. 

Similarly, the JPEG quality factors of 30 down to 20; in 
the case of the algorithm in (Xiaochuan Gao, 2006), a 
considerable fall in the value of NC takes place. While 
with the proposed algorithm, under all these JPEG 
values of attacks, 100% watermark detection is 
guaranteed whilst maintaining a high quality of PSNR. 
Table 4 shows the perfect detection of the watermark 
image in almost all attacks including Gaussian noise 
and cropping, providing the highest value of NC. 
Apart from the median filter attack, the PSNR values 
of the watermarked Lena image are all higher than the 
values in the reference method. However, the 
proposed algorithm offers maximum trade off 
between the perceptual distortion caused by 
embedding and tolerance against certain attacks. 

Another comparison was carried out between the 
proposed algorithm and the method described in 
((Gaorong Zeng, 2008) to confirm validity in term of 
robustness and watermarked image quality. 512x512 
grey scale Lena image and a 64x64 watermark were 
adopted. In table 5, the value of PSNR and NC of 
method in (Gaorong Zeng, 2008) before attack are 44.26, 
1 respectively, while the value of PSNR and NC in the 
proposed algorithm is 50.51, 1 respectively, which is 
higher. Table 5 shows also a comparison of robustness 
to JPEG compression between the two methods. When 
the JPEG attack of quality factor of 65 and 50, the 
PSNR and NC in method in (Gaorong Zeng, 2008) are 
39.03, 1, and 38.29, 0.9569 respectively, while the value 
of PSNR and NC in the proposed algorithm is 43.05, 1 
and 40.46, 1 respectively, which is also higher. Table 5 
demonstrates as well the values of PSNR and NC of 
the proposed algorithm and method in (Gaorong Zeng, 
2008) in case of median filter and the Salt and Pepper, 
at which the method in (Gaorong Zeng, 2008) acquired 
higher values. In case of the Gaussian attack both 
method have the same values of PSNR and NC, while 
higher values of PSNR and NC are achieved by the 
proposed algorithm when cropping attack is applied. 

The above analysis illustrates that the proposed 
algorithm outperforms other watermarking methods 
for tests involving JPEG compression. Furthermore the 
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PSNR rate of watermarked images without attack is 
always superior. In summary, use of the Walsh code 
prior to embedding ensures that the algorithm 
performs better than those that do not employ such an 
encoding scheme. 

TABLE 4 COMPARISON BETWEEN THE PROPOSED ALGORITHM 
AND METHOD IN [13] 



Attack 


Method in [13] 


proposed scheme 


PSNR 


NC 


PS MI 


NC 


No attack 


35.7 


1 


52.96 




JPEG 50 


35.34 


0,99 


41.55 




JPEG30 




0.98 


37.31 




JPEG25 


23.57 


0.70 


35.60 




JPEG20 


14.6 


0.40 


34.15 




Median filter 3*3 


35.00 


0.9600 


27.09 




Gaussian noise 0.001 


22.80 


0.92 


28.80 




Gaussian noise 0.002 


21.31 


0.86 


26.83 




Crapping 25% 


12.40 


0.74 


50.43 


0.9671 



TABLE 5 COMPARISON BETWEEN THE PROPOSED ALGORITHM 
AND METHOD IN [9] 



Attack 


Method in [91 


proposed scheme 


PSNR 


NC 


PSNR 


NC 


Nu attack 


44.26 


1 


50.51 


1 


JPEG 65 


39.03 


1 


43.05 


1 


JPEG 50 


38.29 


0.9569 


40.46 


1 


Median filter Z*3 


38.60 


0.8913 




0.7703 


S & P 0.001 


44.04 


0.8869 


38.51 


0.8468 


Gaussian noise 0.0005 


35.20 


0.8014 


35.00 


0.8153 


Crapping attack 


32.0S 


0.6267 


43.39 


0.9546 



Conclusions 

A blind watermarking algorithm for gray level still 
images using 2D Walsh coding has been proposed. 
The algorithm embeds the watermark in five low 
frequency DCT coefficients. It was found that the use 
of the 2D Walsh code improved the robustness against 
JPEG compression and some other attacks such as 
additive noise, cropping and filtering. Comparison has 
been made between the proposed algorithm and other 
methods in the literature to examine the image fidelity 
and evaluate robustness. The results show that the 
Walsh 2D can reach higher values of PSNR and NC 
respectively, meaning that the perceptual quality of 
images using the 2D is better than the schemes 
without Walsh codes. In case of robustness, the results 
show that the Walsh 2D can survive with lower values 
of quality factor. 

Although the scheme presented is quite transparent 
and robust against many image processing attacks, it 
is vulnerable to geometric attack such as rotationdue 
to the fact that the DCT is very sensitive to rotation 
(since it generates both horizontal and vertical 
components). Further development in this direction is 
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required. One possibility is by means of exploition of 
the polar representation of a transform, in which only 
magnitudes would become significant. The algorithm 
was examined using standard grey scale images 
comprising 256x256 and 512x512 pixels, in conjunction 
with watermarks with dimensions of 16 x 64, 32x32 and 
64x64 pixels. Further work will concentrate on the use 
of higher resolution images such as 1024x1024 and 
2048x2048 pixels to assess its performance. 
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